#include<iostream>
using namespace std;
int maxsize;
int stack[1000050];//假装我知道maxsize的范围
int top1,top2=maxsize;//栈顶；
bool zm(){
    if(top1==top2)return 1;
    else return 0;
}
bool s1yz(int x){
    if(!zm()){
        stack[top1++]=x;
        return 1;//成功
    }
    else return 0;//失败
}
bool s2yz(int x){
    if(!zm()){
        stack[top2--]=x;
        return 1;//成功
    }
    else return 0;//失败
}
bool s1zk(){
    if(top1==0)return 1;
    else return 0;
}
bool s2zk(){
    if(top2==maxsize)return 1;
    else return 0;
}
bool s1tz(){
    if(s1zk())return 0;
    top1--;
    return 1;
}
bool s2tz(){
    if(s2zk())return 0;
    top2++;
    return 1;
}

int main(){
    
    return 0;
}